On an Integer Multicommodity Flow Problem from the Airplane Industry y

نویسندگان

  • Bram Verweij
  • Karen Aardal
  • Goos Kant
چکیده

Here we discuss a new integer multicommodity ow problem in which the commodities can not be shipped independently. The problem emerges in the routing of airplane parts from production sites to assembly sites. The parts are of such size that they have to be carried on dedicated trailers. Each type of part has its own type of trailer. A part is loaded on its trailer after it is produced, carried on its trailer to its assembly site, and then the trailer has to be recycled. The transport of the parts is done with huge specially built transportation aircrafts. For reasons of stability such aircrafts can only carry some pre-speci ed combinations of parts on trailers and empty trailers. We consider the problem of nding a feasible transportation plan that minimises the total ying time of the transportation aircrafts. For this purpose we develop both optimisation and approximation algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On an integer multicommodity flow problem from the airplane industry

Here we discuss a new integer multicommodity ow problem in which the commodities can not be shipped independently. The problem emerges in the routing of airplane parts from production sites to assembly sites. The parts are of such size that they have to be carried on dedicated trailers. Each type of part has its own type of trailer. A part is loaded on its trailer after it is produced, carried ...

متن کامل

A Fast Strategy to Find Solution for Survivable Multicommodity ‎Network‎

This paper proposes an immediately efficient method, based on Benders Decomposition (BD), for solving the survivable capacitated network design problem. This problem involves selecting a set of arcs for building a survivable network at a minimum cost and within a satisfied flow. The system is subject to failure and capacity restriction. To solve this problem, the BD was initially proposed with ...

متن کامل

Application of Tabu Search to a Special Class of Multicommodity Distribution Systems

Multicommodity distribution problem is one of the most interesting and useful models in mathematical programming due to its major role in distribution networks. The purpose of this paper is to describe and solve a special class of multicommodity distribution problems in which shipment of a commodity from a plant to a customer would go through different distribution centers. The problem is t...

متن کامل

Application of Tabu Search to a Special Class of Multicommodity Distribution Systems

Multicommodity distribution problem is one of the most interesting and useful models in mathematical programming due to its major role in distribution networks. The purpose of this paper is to describe and solve a special class of multicommodity distribution problems in which shipment of a commodity from a plant to a customer would go through different distribution centers. The problem is t...

متن کامل

A New Model for Fleet Assignment Problem, Case Study of Iran Air Network at Vision 2036

The fleet assignment problem (FAP) assigns the type of airplane at each flight segment. Since airplane is an expensive resource, poor fleet assignment can cause a great increase in costs of airlines. There are so many consideration which should be tackled in formulation of a FAP problem, especially the parameters regarding to the airplanes. This paper presents a novel, mixed integer programing ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998